約 3,541,907 件
https://w.atwiki.jp/dactiltoeb/pages/400.html
アルゴリズム ステータス コードネーム 風神 クラス バルタン 装備 エウロス 疾風の指輪? 建国暦 紹介 テスト
https://w.atwiki.jp/sms20120113/pages/67.html
日時 毎週火曜日 20 00~21 30 テキスト 『Introduction to Algorithms (MIT Press) (英語)』 - Thomas H. Cormen (著), Charles E. Leiserson (著), 他2名 前提知識 高校数学 プログラミングの経験 などが前提知識としてあるとベストですが、無くてもどうにかなると思われます アルゴリズム解析概説 アルゴリズム解析とは、アルゴリズムの実行に必要とされるリソース(時間や記憶領域)量を見積もることである。アルゴリズムの「効率」や「複雑さ」は一般に、入力長からそのアルゴリズムを実行するのに必要なステップ数(時間複雑性)や記憶領域サイズ(空間複雑性)への関数として表される。(Wikipedia抜粋) また、学習については英語書籍を利用するが、翻訳済みの書籍も存在しています。 備考 聴講可能 現在メンバー募集中 活動報告 -1.2016/12/27 第1章―第1節 -2.2017/01/03 第1章―第2節~第2章-第1節(挿入ソートの証明まで) -3.2017/01/10 第2章―第1節 -4.2017/01/17 第2章―第2節(挿入ソートのアルゴリズム解析直前まで) -5.2017/01/31 第2章―第2節~第2章-第3節(分割統治法まで) -6.2017/02/07 第2章―第3節(p35冒頭まで) -7.2017/02/21 第2章―第3節~第2章-章末問題(章末問題 2-1まで) -8.2017/02/28 第2章-章末問題 -9.2017/03/07 第3章-第1節(Ω記法の解説まで) -10.2017/03/14 第3章-第1節(練習問題3.1-2まで) -11.2017/03/21 第3章-第1節~第3章-第2節(指数関数まで) -12.2017/03/28 第3章-第2節 -13.2017/04/04 第3章-章末問題(3.1~3.3まで) -14.2017/04/11 第3章-章末問題(3.4~3.5まで) -15.2017/04/18 第3章-章末問題(3.6) -16.2017/04/25 第4章-序文 -17.2017/05/02 第4章-第1節 -18.2017/05/09 第4章-第2節 -19.2017/05/16 第4章-第3節 -20.2017/05/23 第4章-第4節(練習問題手前まで) -21.2017/05/30 第4章-第5節~第4章 章末問題 -22.2017/06/06 第5章-第1節~第5章-第2節の途中まで -23.2017/06/13 第5章-第2節~第5章-第3節の途中まで -24.2017/06/20 第5章-第3節まで -25.2017/06/27 第5章-第4節まで -26.2017/07/04 第5章-章末問題 -27.2017/07/18 第6章-第1節 次回予告 07/25 20 00 ~ 21 30 第6章-第2節から
https://w.atwiki.jp/naobe/pages/155.html
ソフトウェア共通に戻る トポロジカルソート http //www.geocities.jp/oraclesqlpuzzle/csharp/csharp-8-18.html 参照 閉路のない有向グラフ(Directed Acyclic Graph)(DAG)をソートする。結合ノードごとに経路をソートする。ジョブの実行順序を求めるために使う。 ハッシュ SDBM http //www.cse.yorku.ca/~oz/hash.html 参照 sdbm(ndbmのpublic domain reimplimentation)データベースライブラリ用に作成された。ビットスクランブルが良い。 実質の機能は、hash(i) = hash(i - 1) * 65599 + str[i]。バークレーDBでは以下のアルゴリズムを使っている、 static unsigned long sdbm(str) unsigned char *str; { unsigned long hash = 0; int c; while (c = *str++) hash = c + (hash 6) + (hash 16) - hash; return hash; }
https://w.atwiki.jp/bonchu/pages/27.html
ソートアルゴリズム ある数字列を並び替えるにはどのようなアルゴリズムがあるだろうか。 クイックソート 一番左の数字を基準にそれより大きいほうと小さいグループに分ける。分けたグループ内で同じことをし、グループが全て単体になったらソート完了 最も早い。標準Nlog(N)、最大N^2 マージソート 要素を分割していき、単体から順にソートしながらマージしていく。 比較的早い。標準・最大Nlog(N) ヒープソート 挿入ソート バブルソート 一番左の数字と二番目の数字を比較し、大きいほうを右側にする。次に二番目と三番目で同じことを行い、三番目と四番目、四番目と五番目とソートしていく 最も単純で遅い
https://w.atwiki.jp/digicre/pages/16.html
C/C++を使ってアルゴリズムについて考えていく講座です。 アルゴリズム上の基本技術・基礎数学再帰関数 ソート法基本的なソート法バブルソート 選択ソート 挿入ソート 数値計算台形近似積分 ニュートン法
https://w.atwiki.jp/akitaicpc/pages/27.html
プログラミングコンテストで重要なアルゴリズム 基本的なアルゴリズム(最大値・最小値・素数判定・組み合わせ・順列など) 探索アルゴリズム(幅優先探索・深さ優先探索・枝刈り探索など) グラフアルゴリズム(ダイクストラ法・ベルマンフォード法・ワーシャルフロイド法・プリム法など) 動的計画法(DP) ソートアルゴリズム(挿入ソート・バブルソート・クイックソートなど) 計算幾何(線分の交差判定・円の当たり判定など) ...
https://w.atwiki.jp/akitaicpc/pages/89.html
探索アルゴリズム 基本的な探索アルゴリズム 深さ優先探索 DFS? 幅優先探索 BFS? 二分探索? 枝刈り探索? ...
https://w.atwiki.jp/kwbthrms/pages/199.html
アルゴリズム取引 コンピューターシステムが株価や出来高などに応じて、自動的に株式売買注文のタイミングや数量を決めて注文を繰り返す取引のことを言います。 具体的には、売買注文を分散したり、また株価が割安と判断したタイミングで自動的に買い注文を出したりします。 機関投資家の売買注文については、従来から証券会社の電子取引執行システムを活用したダイレクト・マーケット・アクセス(DMA)により、 証券取引所に直接、注文を自動執行する仕組みもありますが、アルゴリズム取引では、より有利な価格で約定できるための証券会社独自のノウハウをプログラミングとして盛り込んでいるのが特徴であると言えます。 アルゴリズム取引は、当初は米国の機関投資家を中心に広まり、 現在日本国内の機関投資家にも急速に普及しつつあるようです。
https://w.atwiki.jp/bogard/pages/58.html
プログラムとは、「データ構造+アルゴリズム」だという言葉があります。 アルゴリズム(ロジック)だけではなく、目的の機能に最適なデータ構造を選択することも重要です。 がんばってがんばって、ロジックをこねくり回して目的の機能を得たとしても、それは処理時間あるいは処理に要するメモリなどのリソースの面でかならずしも最適な処理とはなっていないでしょう。また、後から保守なり拡張なりで手を入れる際にあまりにロジックがひねくれていると修正しにくいものです。 そこで、「データの持ち方」というのが重要になるわけです。 例えばある要素の集合を「データ」として持ちたいとします。 この「データの集まり」をどう扱うかによって、最適な「データの持ち方」を選択するということです。 要素に並び順があり、かつ要素と要素の間に新たな要素を加えたりする場合には、連結リスト構造がいいでしょう。 計算機などを作る場合にはスタック構造がいいでしょう。 C言語で文字列を扱うときの、「charの配列」も、もちろん一種のデータ構造です。 このような、プリミティブな個々のデータを扱う為の飾り付けをデータ構造といいます。 そして、そのような構造に対しての最適なロジックがアルゴリズムです。 相互は密接に連携しあって、目的とする機能に対して最適な処理を行うことが出来るようになります。 「オブジェクト指向」における「クラス」の概念は、この考え方をとことん突き詰めたものだと考えてもいいでしょう。 クラスとはデータ構造とアルゴリズムを一まとめにした塊であり、かつさらに別のクラスのデータとなりうるもの、ということです。 さて、すでに書いたとおり、C言語ではソースファイル単位でデータと関数を塊として扱うことが出来ます。 オブジェクト指向における「クラスの親密さ」の問題と同様、C言語の「構造化」もまた再利用性が高いものが良いとされています。 再利用性が高いとは、ある構造が他の構造から独立しているということです。 その為には必要最低限の関数のみを他のソースファイルに公開して、出来るだけ「隠蔽する」ということが重要になります。 また、出来るだけ環境や処理系に依存するコードやデータは、さらに別のソースファイルから呼び出すようにします。 ひとつのソースファイルには出来るだけひとつのアルゴリズムとデータ構造で完結させるようにします。 といったコーディングを心がけると、より保守性の高いプログラムが書けるだろうと思います。 デバッグするにせよ、改造するにせよ、プログラムの「構造」がきちんと独立していれば、対象の部分を特定して修正するだけですみます。修正後のテストにしても、他の部分に影響が無いのがわかっているのですから、非常にやりやすいです。 プログラムは新規に作るよりも、それをデバッグしたり改造したりする時間の方がはるかに長いものですから。。。
https://w.atwiki.jp/bizarre_town/pages/38.html
修正アルゴリズム【編集中】 【歯車】 修正アルゴリズム(しゅうせい-あるごりずむ)は中町の秩序を維持すべく日夜エプロンかけかけ奇異國に住まう【有象】の個人史の改竄に明け暮れる善意の集合意識ボランティア。灰色紳士との奇妙な相関が注目されている。 「すいませーん、しんりのおはなしをさせていただきにきましたー」 真理であろうか審理であろうか、おそらく彼らにとってはどちらでもよいし同じことなのだろう。 TOTAL - / - .